#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
int main()
{
	int i,j,k,temp;
	int n,m;
	int *a;
	scanf("%d %d",&n,&m);
	a=(int *)malloc(n*sizeof(int));
	for(i=0;i<n;i++) scanf("%d",&a[i]);
	j=0;
	for(i=0;i<m;i++)
	{
		k=j;
		while(k<n)
		{
			if(a[k]==i)
			{
				temp=a[k];
				a[k]=a[j];
				a[j]=temp;
				j++;
				k++;
			}
			else
			{
				k++;
			}
		}
	}
	for(i=0;i<n;i++) printf("%d ",a[i]);
	printf("\n");
	return 0;
}



